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© Switching node in a network with label multiplexed Information. 



© A switching node in a label multiplexing type 
swiiching network includes a switch (303) for selec- 
tively coupling input logical communications paths 
and output logical communications paths with each 
other, m permanent logical communications paths 
being- included in the input logical communications 
paths where m is "an integer larger than or equal to 
1, n permanent logical communications paths being 
included in the output logical communications paths 
where n is an integer larger than or equal to 1 . The 
switch node includes a call control unit (305) for 
receiving connection-oriented- type information 
through any of » the input logical communications 
paths and for controlling the switch so that the 
connection-oriented type inlormation are selectively 
transferred to the output logical communications 
paths via the switch on the basis of routing address 
information related to the connection-oriented type 
inlormation. The switch' node comprises a routing 
unit (304) for receiving connectionless type informa- 
tion through any of the m logical communications 
paths and for control ling- the switch so that the 
connectionless type information are selectively trans- 
ferred to the n permanent logical communications 
paths via the switch on the basis of routing address 
information related to the connectionless type in : 
formation. 
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1 EPO 

BACKGROUND OF THE INVENTION 

1. Field ol the Invention 

The present invention generally relates to label 
multiplexing type switching networks, such as an 
ATM- (Asynchronous Transler Mode) switching net- 
work and a frame relay switching network. More 
specifically, the present invention is concerned with 
a switching node capable of forming integrated 
communications systems in the label multiplexing 
type switching networks. 

2. Description of the ^elated Art " 

Recently, there has been considerable activity 
in the development! ol label multiplexing type 
switching networks capable of equally handing a 
variety of data, such as audio data, dynamic image 
data and high-speed Jdata. Examples of these label 
multiplexing type networks are ATM switching net- 
works and frame relay switching networks. In these 
switching networks, label type (packet type) data is 
multiplexed with information to be transferred 
through a user-network interface (UNI) or a 
network-node interface (NNI), An identifier for com- 
munication identification is added to a header ol 
each packet. As is jwell known, the user-network 
interlace couples terminal equipment (TE) and 
switching nodes with each other, and the network- 
node interface couples the switching nodes with 
each other. J 

Fig.:1 shows a conventional label multiplexing 
type network. In orjder to efficiently transfer in- 
formation, a plurality of virtual channels (VC; also 
called virtual circuits) are defined on a single phys- 
ical line (UNI or NNI). In this manner, multiplexed 
transmission is realized. 

A predetermined virtual channel VC (which is 
depicted by a thick Jsolid line in Fig.1) is a perma- 
nent virtual channel (PVC) for signaling. The per- 
manent virtual channel is also called a permanent 
virtual circuit. In thej network, in advance of actual 
call communications, call control information is ex- 
changed between the terminal equipment and the 
switching nodes or j between the switching nodes, 
using the signaling channel. A call control proces- 
sor in each switching node executes a call control 
process based on the call control information. By 
this call control process, a logical communications 
path having a fixed route 1 is established between 
the terminals TE, and hence a messages can be 
transferred between them. Thereafter, a label ex- 
change switch In jeach of the switching nodes 
makes a connection between the virtual channels 
on the UNI or NNI. In ihis slate, terminal-to-terminal 
communications can be performed. After the end of 
the communications, the call control processor in 
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each of the switching nodes releases the logical 
communications path being used. 

Communications services having a call control 
process as described above are called conneclion- 

5 oriented type (CO type) communications services, 
and a basic communications protocol in the label 
multiplexing type network, such as ATM networks 
and frame relay networks. 

In integrated services networks as described 

70 above, there is an increasing demand for commu- 
nications services other than normal communica- 
tions services. In such additional or secondary 
communications services, it is required that in- 
formation be transferred at high speed (or in real 

75 time) in a single message format. Examples of 
these secondary communications services are 
telemetering that gathers information from remote 
terminals, a computer network system connected 
between local area networks, and a transaction 

20 process in which an updating process of a 
database is executed, such as a seat reservation 
system or a banking system. 

If the above-mentioned secondary communica- 
tions services are provided by means of the label 

25 multiplexing type switching network, the following 
first and second method would be possible. The 
first method is such that the secondary commu- 
nications services are provided as the connection- 
oriented type communications services. Thai is, 

30 call setup and call releasing processes are carried 
out for each single message which generates the 
communications request. The second method is to 
provide a permanent virtual channel PVC for each 
terminal TE which may utilize single-message com- 

35 muriications. Each single-message is transferred 
through the above permanent virtual channel PVC. 

However, the first and second methods have 
the following respective disadvantages. It is re- 
quired that the call connection process should be 

40 performed at high speed in view ol the perfor- 
mance of the communications services for 
telemetering and the transaction process. However, 
the first method musl execute the call setup pro- 
cess and the call releasing process for each single- 

45 message. These processes are a large load of the 
call control process, and considerably degrades the 
ability ol the call control process. 

The second method does not need to execute 
the call setup process and the call releasing pro- 

50 cess for each single-message. However, the per- 
manent virtual channel PVC is always occupied by 
the specific terminal equipment, and the resources 
of the network (channel resources) cannot be effi- 
ciently utilized. 

55 A description will now be given of the dis- 

advantages of the switching networks themselves 
based on the connection-oriented communications 
services, separately .from the above-mentioned dis- 
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advantages encountered when the secondary com- 
munications services, such as the telemetering pro- 
cess and the transaction process, are provided by 
the label multiplexing networks. 

In the general switching networks capable ol 
providing the connection-oriented communications 
services, the call control process is carried out in 
such a manner that when a correction-oriented call 
is accepted, the terminal equipment is given a 
maximum band available at this' time in order to 
ensure the quality of communications even if heavy 
traffic comes from the tormina) equipment. How- 
ever, as shown by hatched areas in (a) of Fig.2, a 
large idle band will occur for each virtual call VC. 
Hence, the band cannot be efficiently utilized. 

On the other hand, in the recently developed 
label multiplexing type switching networks based 
on the connection-oriented communications ser- 
vices, the information transfer route is fixed during 
communications. Thus, it is easy to identify the 
traflic performance of each virtual call in commu- 
nications and hence to realize quantitative traffic 
control of the whole network'. In addition, commu- 
nication information can be placed in an» idle time 
slot per cell {frame or packet), and hence any idle 
time in traffic in each of the virtual calls VC in each 
link (Interface) can be efficiently used. Hence, it 
becomes possible to realize statistically efficient 
multiplexing of a plurality of virtual calls. 

However, in general, the above statistically ef- 
fective multiplexing will be expected only when 
calls having similar traffic characteristics are mul- 
tiplexed in a large number of channels> Particularly,, 
if traffic having a characteristic similar to that of a 
burst occurs, other traffic will greatly be affected. 
As a result, a large delay in transmission of in- 
formation takes place, and- the cell loss probability 
will increase. With the above in mind, the label 
multiplexing network is forced to handle a regu- 
lated number of virtual calls. Hence, as shown in 
(b). of Fig.2, an idle band depicted by a hatched . 
area will be generated in each link (interface), and 
the resources of the network cannot be efficiently 
utilized. • 

As described above, the conventional label 
multiplexing networks providing the connection-ori- 
ented communications services "cannot effectively 
provide the secondary communications services, 
such as the telemetering and the transaction pro- 
cessing. On the other hand, the resources of the 
network cannot be effectively utilized if the label 
multiplexing type networks are designed to provide 
only the connection-oriented communications ser- 
vices. 

SUMMARY OF THE INVENTION 

It is a general object of the present .invention to 



BN5DOCID: <BP QS\2*<fS*2J_> 



provide a switching node in a label multiplexing . 
type switching network in which the above dis- 
advantages are eliminated. 

A more specific 'Object of the present invention, 
s is to make ii possible to efficiently provide the 
secondary communications services as connection- 
less type communications services in the label 
multiplexing type switching network. 

Another object of the present invention is to fill 
10 traffic-idle areas with connectionless type commu- 
nications traffic and hence to efficiently use the 
network rcsourcos. 

Tho above objects of the present invention are 
achieved, by a switching node in a label multiplex- 
75 ing type' .switching network, the switching node 
comprising: 

•switch means for selectively coupling input 
logical communications paths and output logical 
communications paths with each other, m perma- 

20 nent logical communications paths being included 
in the input logical communications paths where m 
is an integer larger than or equal to 1. n permanftnt 
logical communications paths being included in the 
output logical communications paths where n is an 

25 integer larger than or equal to 1; 

call control means, coupled to the switching 
means, for receiving connection-oriented type in- 
formation through any of the- input logical commu- 
nications paths and for controlling the switch 

30 means so that the connection-oriented type in- 
formation are selectively transferred to the output 
logical communications paths via the switch means 
oh- the basis of routing address information related 
to the connection-oriented type information; and 
. 35 routing means, coupled to the switch means, 

for receiving connectionless type information 
through any of the m logical communications paths 
and for controlling the switch means so that the 
connectionless- type information are selectively 

40 transferred to the n permanent logical communica- 
. tions paths via the switch means on the basis of 
routing address* information related to the connec- 
tionless type information. 

45 BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of the 
present invention will become more apparent from 
the" following, detailed description when read in con- 
co junction with the accompanying drawings, in which: 
Fig.1 is a block diagram showing a conventional 
virtual channel connection using a fixed route; 
Fig, 2 is a diagram showing statistical multiplex- 
ing; 

55 . Fig.3 is a block diagram of a conventional ATM 
switching network providing connectionless type 
communications services; 
Fig.4.is a block diagram of another conventional 

3 • 
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ATM switching network providing connectionless 
type communications services; 
Fig. 5 is a block diagram of yet another conven- 
tional ATM switching network providing connec- 
tionless type communications services; 
Fig. 6 is a block diagram of an overview of a firsl 
embodiment of the present invention; 
Fig. 7 is a diagram showing a data structure 



first 



embodiment of the present 



used in the 
invention; 

Fig.8 is a block diagram showing a LAN connec- 
tion in a cose whero the present invention is 
applied to an ATM switching network; 
Fig.9 is a block diagram showing the structure 
of a connectionless services function unit net- 
work and a LAN connection; 
Fig. 10 is a blocll diagram of a LAN-terminal 
adapter used 1 in the first embodiment of the 
present invention; 

Rg.11 is a diagram, showing how ATM cells are 

derived from a LAN message; 

Fig. 12 is a block diagram of a routing circuit in a 

connectionless type services function unit used 

in the first embodiment of the present invention; 

Fig. 13 is a diagram showing the contents of an 

output route selection table; 

Fig. 14 is a block diagram of a cell abandonment 

processing circuit- in the connectionless services 

function unit used in the first embodiment of the 

present invention;- 

Fig. 15 is a blodi diagram of an network-node 
interface terrni nail adapter; 
Fig. 16 is a block jdiagram showing how network- 
node interface terminal adapters, a call proces- 
sor and a connectionless type services function 
unit are connected to each other; 
Fig. 17 is a block diagram of an overview of a 
second embodiment of the present invention; 
Fig. 18 is a diagram showing a transfer format of 
message used in the second embodiment ol the 
present invention 1 ; 
Fig. 19 is a block 
accommodation 

bodiment of the present. invention; 
Fig.20 is a block diagram oi a connectionless 
type service function unit used in the second 
embodiment of the present invention; 
Fig. 21 is a block diagram of an input regulation 
buffer used in the second embodiment of the 
present invention; and 

Figs:22A and 22B are block diagrams showing 
how the configuration shown in Fig.21 operates. 

DESCRIPTI ON OF THE PREFERRED EMBODI- 
MENTS 



diagram of a transmission path 
unit used- in the second em- 



To facilitate better understanding the present 
invention, a description will now be given of con- 



ventional ATM networks capable of providing con- 
nectionless type communications services. 

In the connectionless type communications 
services, the communications environment is 

5 . agreed belore the starting of the actual call com- 
munications, and data including data concerning 
the communications environment is transferred by 
a single complete operation. In order to provide the 
secondary communications services in the ATM 

io networks, such as the telemetering and the trans- 
action processing, by means of the connectionless 
typo communications services, it is necessary to 
control congestion without decreasing throughput. 
Fig.3 is a block diagram of a conventional ATM 

is switching network that provides the connectionless 
type communications services. A terminal adapter 
(TA) 3 is interposed between an ATM switching 
network 1 and each connectionless (CL) terminal 2. 
Each terminal adapter 3 terminates the rotated con- 

20 nectionless terminals 2. Permanent virtual circuits 
(PVC) 4 are provided between the terminal adapt- 
ers 3. In this case, the ATM network 1 provides 
transparent paths. 

Fig.4 is a block diagram of another conven- 

25 tional ATM switching network that provides the 
connectionless type communications services. In 
Fig.4, those parts which are In© same as those 
shown in Fig.3 are given the same reference nu- 
merals. Each terminal adapter 3 outputs a call 

30 setup request to an ATM network 5 in response to 
receipt of each message from the connectionless 
terminals 2. In response to receipt of the call setup 
request, the ATM network 5 sets up a virtual chan- 
nel for each message, and releases it for each 

35 message. 

Fig.5 is a block diagram of yet another conven- 
tional ATM switching network that provides the 
connectionless type communications services. In 
Fig.5, those parts which are the same as those 

40 shown in Fig.3 are given the same reference nu- 
merals. Referring to Fig.5, connectionless services 
function units (hereinafter simply referred to as 
CLSF units) 8. which terminate the protocol of the 
connectionless terminals 2, are provided in an ATM 

45 switching network 7. The CLSF units 8 and the 
terminal adapters 3 are connected by permanent 
virtual channels PVC. The CLSF units 8 are re- 
spectively connected to exchanges 10. 

The CLSF 'units 8 refer to routing inlormation 

so contained in a message received from the connec- 
tionless terminals 2 through the terminal adapters 
3. and transfer cells to destination terminals 
through the permanent virtual channels PVC. Al- 
though not shown in Fig.5. the ATM network 7 may 

ss have an exchange thai does not have the CLSF 
unit 8. 

Fig.6 is a block diagram of a first embodiment 
of the present invention. The first embodiment is 
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** concerned with a label multiplexing type switching 
network in which a connectionless type commu- 
nications system is integrated with a connection- 
oriented • communications system, • In the 
conneclion-oiiented type communications system, 
information is transferred between terminals using 
logical communications paths in which a route is 
established -per call control. In the connectionless 
type communications system, information is trans- 
ferred without any call control process. The label 
multiplexing type network is, for example, an ATM 

i switching network in which data transfer por trans- 

fer routine is executed by multiplexing* fixed-length 
cells which are label type data with each other. The 
logical communications paths in this case are vir- 
tual channels (VC: also referred to as. virtual cir- 
cuits). The virtual channels VC are respectively 
identified by a virtual path identifier (VPI) or a 
virtual channel identifier (VCI). VPI and VCl being 
added to the header of each cell. 

* Referring to Fig.6, a routing unit 107 is pro- 
L vided within a switching node 106 in the label 
multiplexing type network. The routing -unit 107 
receives label type data 104 of the connectionless 
type transferred through a predetermined logical 
communications path 103. The routing unit 107 
executes routing control per connectionless type 
data. The routing control is such that the label type 
data received through* the logical communications: 
path 103 is output, on the basis of routing address 
information 203 (see Fig.7) detected from the re-, 
ceived label type data, to a logical communications 
path 103 formed in one of a plurality of transfer 
routes 101 connected to the switching node 106. 

- More specifically, the routing unit 107 operates 
so that if segment type information added to the 
. header of each cell transferred through the pre- 
determined logical communications path 103 in- 
dicates .the "beginning one 'of a series of cells 
obtained by segmenting. a data unit 202 (Fig.7) into 
a plurality of parts! the routing control is carried out 
* . based on routing address information 203 (Fig7)' 
contained in the beginning cell. When the above 
segment type information indicates a subsequent 
cell other than the beginning cell out of the celts 
obtained by segmenting the data unit 202 into 
cells, the routing unit 107 executes the same rout- 
ing control as in the case- of the beginning cell 
having a message identifier which is the same as 

- i that contained in the above subsequent cell. 

The routing unit 107 includes a transfer route 
retrieving unit, and a message identifier manage- 
ment unit in order to execute the above routine 
control. The- transfer route retrieving unit selects, 
with respect to the beginning cell,, one of the trans- 
fer roules 101 connected to Hie switching node .106 
in accordance with the routing address 203 con- 
. * * tained in the beginning cell. The message identifier 
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management unit stores a relation between the 
message identifier contained in the beginning cell 
and the transfer route 101 selected for the begin- 
ning cell, and selects, with respect lo each subset 

s quenl cell having Ihe same message identifier as 
the beginning cell, the same- transfer route as in the 
case of the beginning cell. 

A plurality of port units 108 are provided for the 
respective transfer routes 101. Each of the port unit 

jo 108 includes a first buffer unit 109, a second buffer 
unit 110, and a cell transfer control unit 111. The 
"first buffer unit 109 controls transfer of label typo 
data 112 of tho connection-oriented type, which is 
transferred through the logical communications 

is path 102, which is established per call control 
process. The second buffer unit 110 controls trans- 
fer of label type data 104 of the connectionless 
type, which is transferred through the predeter- 
• mined logical communications path 103. The cell 

20 transler control unit m controls a distribution of 
the label type data 104 and 112 to Ihe transfer 
route connected tn the <cell transfer control unit 
111. More specifically, each of the port uniis 108 is 
provided for one of network-node interlaces which 

25 connects the related switching node 106 and an- 
other switching node. The cell transfer control unit 
111 reads the label type data 104 of the connec- 
tionless type from the second buffer unit 110 if 
such data 104 is held in the second buffer unit 110 

so in a case where all label type data 112 of the 
connection-oriented type have been read from the 
first buffer unit 109 and there is no connection- 
oriented type data therein. 

A call processor 113, which is provided in the 

as switching node 106, executes a call control process 
as in- the case of. the normal connection-oriented 
type communications system. That is. the call pro- 
cessor 113 does not execute the call control pro- 
cess with respect to the label type data' 104 of the 

40 connectionless type transferred through the pre- 
determined logical communications path 103. This 
means that the call processor 113 does nol operate 
on any cell having the header showing the pre- 
determined permanent virtual channel PVC. 

45 The routing unit 107 includes an abandonment 

' detection unit, and an abandonment control, unit. 
The abandonment detection unit detects abandon- 
ment of a cell transferred through the predeter- 
mined logical communications path 103. The aban- 

50 donment control unit abandons subsequent cells, 
each having: the same message identifier as the 
abandoned cell detected by the abandonment de- 
tection unit. 

Further, the routing unit 107 in the switching 
55 node 108 monitors traffic status ol each of the 
transfer roules 106 connecled thereto, and ex- 
ecutes routing control intended lo output the label 
type data 104 of the connectionless type to the 

5 
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predetermined logical 
a most suitable one 



communicaiions path 103 on 
of the transfer routes 101 



connected to the switching node 106 on the basis 
ol the results Of monitoring. 

The above routing control is implemented by a 
storage status monitor unit and a storage informa- 
tion notification unit. J The storage status monitor 
unit monitors the storage status of the second, 
buffer unit 110 in the following manner. That is, the 
storage status monitor unit determines whether or 
not the quantity of 
connectionless type 
unit 1 10 has bocomo 



label type data 104 of the 
stored in the socond buffer 
smaller than a first threshold 
value from a value larger than the first threshold 
value. Further, the storage status monitor unit de- 
termines whether or jnol the quantity has become 
larger than a second threshold value larger than the 
first threshold value from a value smaller than the 
second threshold value. 

The storage information notification unit informs 
the routing unit 107 and the call processor 1 13 of a 
change in the results of monitoring by means of 
the storage status monitor unit. As has been de- 
scribed previously, the network includes at least 
one switching node| 106. When the network in- 
cludes a plurality of switching nodes 106, the stor- 
age information notification units respectively pro- 
vided in the switching nodes 106 are mutually 
connected to the routing units 107 and the call 
processors 1 13 by means of a parallel bus means. 
When one of the routing units 107 is informed, 
from the information j storage notification unit in any 
one of the port units 108, that the quantity of the 
label type data 104 of the connection-oriented type 
stored in the second buffer unit 110 has become 
larger than the second threshold value, the routing 
unit 107 informed of the above executes routing 
control so that the transfer route 101 relating to the 
port unit 108 from which the above notification is 
sent is inhibited from being selected. 

When one of the routing units- 107 is informed, 
from the information storage notification unit in any 
one of the port units 108, that the quantity of the 
label type data loVstored in the second bufler unit 
110 has become smaller than the first threshold 
value, the routing unit 107 informed of the above 
executes routing control so that the transfer route 
101 relating to the] port unit. 108 from which the 
above notification is sent is permitted to be se- 
lected. 



When the call processors 113 is informed, from 
the information storage notification unit in any one 
of the port units 108, that the quantity of the label 
type data 104 of the connection-oriented type has 
become larger than the second threshold value, the 
call processor 113 regulates the acceptance of new 
calls transferred in the connection-oriented type 
communications system using the transfer route 



101 relating to the port unit 108 from which the 
above notification is sent. When the calf processor 
113 is informed, from the Information storage no- 
tification unit in any one ol the port units 108. that 

5 Ihe quantity ol the label type data 104 ol the 
connection-oriented type has become smaller than 
the first threshold value, the call processor 113 
removes the regulation to the acceptance of new 
calls transferred in the connection-oriented type 

io communications system using the transfer route 
101 relating to the port unit 108 from which the 
abovo notification is sent. 

The call processor 1 1 3 in each of the switching 
node 106 transfers call control information between 

is the terminal which performs the connection-orient- 
ed communications and the switching node or be- 
tween the switching nodes in the same manner as 
in the case ol the normal label multiplexing type 
switching networks. In the above manner, the call 

20 control process for the connection-oriented type 
communications services is carried out. 

Meanwhile, Ihe routing unit 107 in each of the 
switching nodes 106 is constantly connected to the 
predetermined permanent communications path 

25 103 (which is a path satisfying a condition such 
that VPI 4 VCI = 0 where VPI is the virtual path 
identifier and VCI is the virtual channel identifier) 
formed on the network-node interface between the 
switching nodes 106 or between the terminal 101 

30 including the connectionless type data assembly 
unit 105 and the switching node 106. In this man- 
ner, a routing network of arbitrary topology is 
formed. 

As has been described above, the first embodi- 
es ment of the present invention has an essential 
feature in which the label type data 104 of the 
connectionless type is transferred through the pre- 
determined logical communications path 103. 

The routing unit 107 in each of the switching 
40 nodes 106 selects one of the transfer routes 101 
connected thereto in accordance with the status of 
storage of cells in each of the port units 108 
connected to the routing unit 107 being considered, 
and outputs the label type data 1 04 of the connec- 
45 tionless type to the selected transfer routes 101 
through a switch (not shown). In the above manner, 
the label type data 104 of the connectionless type 
is transferred to the target terminal (LAN or the 
like) through the predetermined logical communica- 
50 tions path 103 on the transfer route 101 selected in 
each of the switching nodes 106. The above is 
another essential feature of the first -embodiment of 
the present invention. 

With the above first and second essential fea- 
55 lures, it becomes possible to efficiently integrate, 
with the connection-oriented type communications 
seivices in the ATM networks or the like, the afore- 
mentioned secondary communications services, 
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s such as telemetering and the transaction process: 

ing, in the form -of the connectionless type commu- 
nications services. 

Further, as has been explained previously, the 
cell transfer control unit 111 reads the label type 
■data 104 of the connectionless type from the sec- 
ond buffer unit* 110 if such data 104 is held in the 
second buffer unit 110 in a case where all label 
type data 112 of the connection-oriented type have 
been read from the first buffer unit 109 and there is 
no connectionroriented type data therein. With the 
above, commutation information can bo placed in 
an idle time slot per a cell (frame or packot) unit, 
and hence an idle time in each traffic in the virtual 
calls VC in each link (interface) can be efficiently 
used. Hence, it becomes possible to realize statisti- 
cally efficient multiplexing of a plurality of virtual 
calls. < • 

Fig.8 is a block diagram showing a LAN con- 
nection formed when the present invention is ap- 
plied to an ATM switching network. A connection- 
oriented type terminal adapter (hereinafter simply 
referred to as CO type terminal adapter) 308 is 
connected to an ATM network 301 through an .user- 
| network interface UNI. A plurality of connection- 

oriented terminals (hereinafter simply ve\erre6 to as 
| CO type terminals) 307 are connected to the CO 

I type terminal adapter 308: A plurality of LANs 3.10 

' are coupled to* the ATM network 301 through re- 

spective LAN-terminal adapters 3-1 1 and user-net- 
work interfaces UNI. A group of terminals 309, 
which" are connected to a corresponding one of the 
LANs 310. are connectionless type terminals 
(hereinafter simply referred to as CL type termi- 
nals), which transfer data without call control pro- 
| cessing. Examples of the CL type terminals are 

j computers -that form a network together with CL 

i type terminals connected to another LAN 310. 

! Each of the' LAN-terminal adapters 311 termi- 

nates up to the network layer of the LAN protocol, 
j and executes filtering of a local message within the 

1 related LAN 310 and a message requesting com- 

j munications with another LAX 310 through the ATM 

, network 301. Each of the LAN-terminal adapters 

! 311 receives a request for communications through 

i the ATM network 301. and converts a LAN mes- 

. sage into data units of the connectionless type (CL- 

'! DU). Further, each of the LAN-terminal adapters 

j 311 segments each of the CL type data units into 

1 ATM cells of the connectionless type, each. ATM 

cell having a header such that VPI + VCl = 0. 
These* ATM cells are output to the ATM network 
. 301. • 
As shown in Fig.8, the CO type terminals 307 
and the LAN 310 are connected . to a terminal 
.adapter (TA) 312, which integrally accommodates 
these terminals. In this case, the terminal adapter 
312 includes the functions of the LAN-terminal 



adapter 31 1 . Further, although not shown in Fig.8, 
CO type ATM 'terminals respectively equipped with 
built-in terminal- adapters may be directly connect- 
ed to the ATM network 301 . . 

5 The ATM nelwoik 301 has a configuration in 

which a plurality of switching nodes 302 are con- 
nected to each other through network-node inter- 
faces NNl. Each of the switching nodes 302 com- 
prises an ATM- switch 303, a call processor (CPR) 

io . 305, a connectionless services function (CLSF) unit 
304 and NNl network ports (NP) 306. The connec- 
tionless services function unit 304 is also referred 
to as a datagram router (OGR). 

In each of the switching nodes 302, the ATM 

75 switch 303 switches connection-oriented type cells 
for use in transfer of information by self-routing. 
Further, the ATM switch 303 switches cells tor use 
in call control in the CO type communication ser- 
vices to the call processor 305, and outputs CL 

?.o type cells to the connectionless services function 
unit 304. 

The call processor 305 performs the call .con- 
trol process in the CO type communications ser- 
vices. The. call processor 305 is the same as the . 

25 general call processor shown in FigM. The connec- 
tionless services function unit 304. which is one of 
the essential features of the first embodiment of the 
present invention, performs the connectionless type 
cell switching process. 

30 . Each of the. NN I network ports 306 terminates 
the network-node interfaces NNl. and separately 
buffers the CO type cells and the CL type cells. 
Then, each of the NNl network ports 306 selec- 
tively outputs the buffered cells. Use of the NNl 

35 network ports 306. is one of the essential features 
of the present invention. Terminating devices which 
terminate on the. UNI- side of the ATM network 302 
is omitted for the sake of simplicity. 

A description will now be given of the entire 

40 operation of the network shown in Rg.8. . 

♦ The call processor 305 in each of the switching 
nodes 302 transfers the call control information 
between the CO type terminals 307 and the switch- 
ing node 302 or between the switching nodes 302, 

45 using the permanent virtual channel PVC for use in 
signaling as in ^he -case -of. the label multiplexing 
type switching network as shown in Fig.l. In this 
way, the call control process for the CO type 
communications, services is performed. This is the 

50 same as the conventional process. 

As has been described previously, each of the 
switching nodes 302 is equipped with the connec- 
tionless services function units (hereinafter simply 
referred to as CLSF units) 304, which executes 

55 routing for each CL type cell transferred from tf>e 
LAN-terminal adapter 311. As shown in Fig.9, the 
CLSF units 304 shown in Fig.8 are constantly con- 
nected, on the network-node interface between ihe 
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switching, nodes 302 or the user-network interlace 
UNI, to each other through the permanent virtual 
channels- PVC identilied by a special identifier. In 
this manner, a connectionless services function 
network having ah arbitiary topology is formed. In 
the configuration shown in Fig.9. the permanenl 
virtual channel which! connects the CLSF units 304 
to each other meets) a condition such that VP) + 
VCI = 0 where VP). is the virtual path identifier 
added to the headerj of each ATM cell and VCl is 
the virtual channel identifier added thereto. In Fig.9, 
th© above permanent virtual channel PVC is in- 
dicated by VC-Q and depicted by thick solid linos. 
In Fig.9. the call processors 305 shown in Fig.8 
and the permanent virtual channels PVC (see Fig.1) 
are omitted for the sake of simplicity. The CL type 
ATM cells are transferred through the predeter- 
mined permanent virtual channel. This is the first 
essential feature of the first embodiment of the 
present invention. 

The CLSF unit 304 in each ol the switching 
nodes 302 selects one ol the NNI network • ports 
306 connected thereto in accordance with the rout- 
ing address RA extracted from the ATM cell 
amounting to one message of the CL lype and the 
cell storage status in each of the NNI network ports 
306. and the ATM* cell of the. CL type to the 
selected NNI network port 306 through the ATM 
switch 303. In this manner, the ATM cell of the CL 
type is transferred to the target- LAN 310, using the 
predetermined permanent virtual channel PVC on 
the user-network-interface UNI or the network-node 
interface NNI connected to the NNI network port 
306 selected in each of the switching nodes 306. 
As has been described previously, the specific 
permanent virtual channel PVC satisfies VPI + VCI 
- 0, for example. The above is the second essen- 
tial feature of the first embodiment of the present 
invention. | 

By the above-mentioned first and second es- 
sential 1 features ofj the first embodiment of the 
present invention, it becomes possible to efficiently 
integrate, with the j connection-oriented type com- 
munications services in the ATM networks or the 
like, the aforementioned- secondary communica- 
tions services, such as telemetering and the trans- 
action processing, in the form ol the connectionless 
type communications services. 

Each of the NjvJI network ports 306 outputs the 
ATM cell of the CL type to the user-network inter- 
face UNI or the network-node interface NNI when 
all ATM cells of the CO type have been output 
therefrom." Hence, in each interface, the CO-type 



traffic-idle areas can be filled with CL-type traffic 
using the predetermined permanent virtual channel 
PVC. As a result, it becomes possible to- efficiently 
multiplex a plurality o( virtual channels VC statisti- 
cally. This is the third essential feature of the first 
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embodiment of the present invention. 

A further description will now be given ol the 
structural elements shown in Fig.8. 

Fig. 10 is a block diagram of each ol the LAN- 

5 terminal adapters 3n shown in Rg.8. As shown, 
each LAN-terminal adapter 311 comprises a LAN 
protocol terminating circuit 501 , a LAN address 
detection circuit 502, an address conversion table 
503, a routing address addition circuit 504, a cell 

io formal conversion circuit 505, and an ATM header 
addition circuit 506. 

The LAN protocol torminating circuit 501 tormi- 
nalos up to the protocol data unit (N-PDU) of the 
network layer of a LAN protocol <a protocol called 

is TCP/IP. for example) with respect to each LAN 
message transferred from the. CL type terminals 
309 in order to identify the LAN 310 to which the 
destination terminal is connected in the ATM net- 
work 301. Then, the LAN protocol terminating cir- 
cuit 501 filters a local message in the LAN 301 to 
which the LAN protocol terminating circuit 501 be- 
ing considered is connected, and a message re- 
questing communications with another LAN 310 
through the ATM network 301. 

25 The LAN address detection circuit 502 detects, 
from the LAN message which is terminated, at the 
LAN protocol terminating circuit 501, up to the 
protocol data unit in the network layer, the address 
of the LAN .310 to which the destination terminal is 

30 • connected (the above address is called a LAN 
address). An example of the LAN message is 
shown in -Fig.1 1. Then the LAN address detection 
circuit 502 outputs the detected LAN address to 
the address conversion table 503. Further, the LAN 

35 address detection circuit 502 outputs LAN informa- 
tion having- a format including only message in- 
formation obtained by deleting the LAN address 
from the LAN message. The LAN information may 
be the LAN message itself including both the LAN 

40 address and the LAN message. 

The address conversion table 503 converts the 
LAN address into a corresponding routing address 
RA, which consists of a maximum of 16 bits. The 
. routing address RA is output to the routing address 

<5 addition circuit 504. 

The routing address addition circuit 504 adds 
the routing address RA to the LAN information from 
the LAN address detection circuit 502. so that a CL 
type data unit (CL-DU) as shown in Fig.1 1 is gen- 

50 erated. The CL type data unit is output to the cell 
format conversion circuit 505. 

The cell conversion circuit 505 converts the CL 
type data unit segments into ATM cells, as shown 
in Fig. 11. A beginning portion of each ATM cell 

55 includes data showing a segment type ST, a se- 
quence number SN and a message identifiei MID. 
The message identifier MID shows a message 
identifier inherent to each LAN message. A BOM 



\<Begihning-*0f Message) -code" is. added;* as trie' •. dreVs".RA'. : As/shown in .(a) -of Fig. 1 3, the first output 
{ segment type ST. to the first '(beginning) message: V route selection- tabte '704.: stores" ."an 'optimal output 
'but* of -'the ATM messages" which- corresponds ta;a ? " pprTaddress* which specifies a most suitable output 
* beginning'pohion ol the CI -type data unit" An EOlvK;.".' ^po.rtjfo^^ ^address' RA. 'By the' above - 

^(Enb?OTfyiessage) code-is* added; as- the segment; - s"":; "accessing;; the pulpyUport address: -most suitable 
"typeVSTv to. the last message out. of -the ATM>> 'to/ the/routing 'address RA of the' GL type ATM cell 
J i .messages which corresponds : 'tO'*an"end portion 'of % .." \ ^stored- in thence II* buffer ,703 f is read from 'the first 

.'the 'GL type.. 6ata!- unit. A' 'COM (Continuation: Of . / V v output froute* selection itable. 704. ^ 
~\ Message)" code is added; as; the -segment* type ST.- * Subsequently, the ATM;,header table '705' is 

' to each ;'ATM' message other . than the firsthand, last ' ;o *accessed'-by-the;6utput port address read from the 
ATM ^message's:* ' When s the -data- length of the GL ' , v ? first, .output, route : selection - table -704. The' ATM 
type -data -unit 'is 'less 'than or equal" to tnat' of the " *■'/*"■ * tbtSlo 705. stores* ATM'-. headers (tag .information- and 
ceirintbrmation.^part in* the "ATM*, cell, - ; an .SSM.V' 1 -' „; so on) .for transferring the ATM cells received one 
"(Single. Segment Message) code/ is- "added ;^as;;thef' r m> .,by-,one*to^the output ports (either on the 'network 
'segm^nf^peiST,- to* the ATM cell- ; because^he .Cb ^s^^si&eiorrthe terminal I side) specif iedfjby' the* respec- 
type. data -unit can*be included in' one ^A-TM cell.', "'f * five-output* port '"address es. *The ATM ^header cor-. 
Further; a number .'showing the cell' positioh.Jr£"a . ' ^responding;ioithe»output .port address is read- from 
series of .trie -segmefnte'd- ATM. .cells is acJded"'to . * ■ " the" ATlvi: header table' 705 : and output to the ATM ' 
- each" ATM^cell. in -which- the number.: added- to the header addition circuit 706: v 

first ATM ,0611 is "1". '. ' '. ■ • "/""• . so * The ATM header addition circuit 706 reads the 

The routing address R A -located - in' the begin-* .'. CL type\ATM cell stored in the cell buffer 703. and - 
"ning^portion of the'CL type data unit consists of af^ .'' vadds the- ATM -header read from- the ATM header- 
; mai<irh'um : ttl 16. bit's. Hence/the routing^adbiess is*" '.-v 'Mable^705;to the* 'readout ATM y cell. In this- manner, 
'■accommodated in ''the^firet ATM; cell without "except. ■ 7" ,/the'CfcMype AWkcelJ is; output; to the target 4 NNI" 
^tion/;. : • ''.V* -. ■**•-: ; V<:^-U" * « ,J V* 25 » .vnetwork-;pbh"(306 , thrbughf the' ATM switch ',303 ' 

; Returning now r t6*Fig.10. the A'TM*^ade/;addif ' \ ''• . ^shbwn;. irUFig:8!" and ..transferred to : the' CLSF. ; unit - 
tipn "circuit '506 adds-.ari ATM'header .tbeachJATM" '"* " -^304' in^another- switching 'node- 1 302 through the. 
Vcell; as shown in Figtf'1: the 'ATM' header includes - " ' predetermined permanent virtual channel. PVG. such' 
"the .virtual-path identifier VP1 andfthe virtual'cKanhei "v V' \ /thaVVPI'-.+^VCl = 0 on the network-node interface, 
'.'identifier -specifically used for - the C L ty perATM .* V 30 - NNI • connected -to, Xhe target NNI.hetwoik port*30o\ : 
cells ? (in the case shown in Fig i9>v*P I * f VCI'C6j: • ' • ^VXUernativelyi-'w'hen the destination of trie CL type ' 
<. /■ Fig;t2 is "a block diagram of- a routing>circuit/of / * "' ATM?- cellnssthe LAN.:3.10 -connected tovttjievLAN--" 
4he; CLSF^unit 304 in each of^the.>switching-nodes: .^v ^ " .terminal adapter 1 3.1 V or. terminal adapteV 3-12 con- 
?3b2?'TheVputingi circuit -pVovidedi in the'CLSF.-umt/* J;, -,'nectedv'to^the^ ; switcrjing . node 302 ,being Aconsid-- 
304.,cbmprises--a:seg^^^ ' -35 ■ •'; ered, the ATM -cell- is- output,, to. the ' output.; port - 

cuit*' ! 701 , s a message; identifier--(MID): detection cir- ' v (s*pecifica'liy"n6t shown: in Fig.8)"oUthe' refated^LAN- - t 
cuit';702;' a cell" buffer. -703; a' first output/route J terminal adapter 311 or the re iatedaerminal' adapted -J 
sele'ctibn table >7Q4,' an- ATM header table 705; an-"'; ,312 through'the ATM switch. 303. Then; the. above 
V- A'TM^-header addition circuit '706, • a .second output ATM. cell is transferred to the LAN-terminal., adapter 

"Voiitej selection^table 707, a ; routihg i *cpntroiler'708: ^'yft 1* pr -the terminal' adapter -312 -through the' pre-, 
^and-an outgoing- route information-table 709^ * >*« , : '^determined permanent virtual, channel "PVC satisfy- 
.U' * The segment ; type detectionscircuit 701'deVects l -V^ing VPI- + VCi = O on-the 'user^netw'ork :interface^ 
the * segment" type'" contained in" Xt\ty^.^TM-/ v^v;^JJNI. ^/ t . , ' " • 

'"cell.'transferred through' the predetermined [perma-.. m f J ' When' the- .segment type. detected 6y4ne,seg- 
nen't? v)rtual channel.<PVC from < the / related .LAN-': - . 45- : ment^ype' detection circuit 701 -is the" BOM code 
^terminal -[adapter 3V1 (Fig.8)nh>oughf.the*:user-nel- C\ -/showingrthe, firsk(beginning) ATM : ce.ll or.the'SSM 
..-.work ^interface UNI and the 7MTM-- switch., 33 'the "7; code 'showing'" a single ATM ce Mi. in : - parallel- to .the* 
t*message^identitier detection --circuit ,702. detbcts the T V \^ ^..above- /operation, - the message - identifier MID 
Nmessjage-fype'c^ -r; / m . ^^Fig 4 :i[r)£detecte;d ; by the message identifier detec- 
]t cell.' The- 5 CL" type ATM cell is temporarily stored! in %*sp ; ..'; c tioh -ciYcuits^.-and* the" output port -address-read 
S- the cell ll tkjffer 703.-* '.- - •"■from the first .:output route selection^ table- -7*p4 are' 

* - When the 'detected segment ty.pe^s itne'<BdM'V."\A '""'applieSMo-.the second output route, selection itable 
1 code .showing -thejirst-' ATM T ;celi:.or .the"»SSKl:*code ?> "' 707. A^shown in -(b)' of 1 Fig: 1 3.- the.'secohd output 
showing a "single .ATM- cell. Vhe. routing, add ress.R A V." **"'.route : -.selectibn "table .707 stores output .port. ad-. 
t/(Fig:i.1) .storedj.in tfie cell -information ';parY o[»: the . -. + 55C.r^3^sse>:respectively rejale'd lo' -the message iden- 
VATM^ceirst6red-in.lhe T cell buffer 703"is :readrfro7n i^?*; . v: tirlers/AlD:- Thai 'is, only one oulpul port address is 

the cell buffer. 703. The firs I. -output -route" selection *% - V'Specifie^Jby/one'-'message identifier MID.- . % ■ 
" rtable 704*is accessed J by the readout routing ad- { ^ -When the segment -type ST.' ^^dete'ctecl/ ;by -the 
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last ATM cells, or the 
ATM cell;-' the second 
707 is accessed by 



segment type detection circuit 701 is* the COM • 
code showing, an ATM cell other than the first and 
EOM code showing the last 
output route selection table 
the message 'identifier. MID 
detected by the message identifier detection circuit.. 
702, while the firsl output route selection table 704 
is not accessed. The | message identifier MID and 
the message identifie^ inherent to the above mes- 
sage identifier MID are added- to each of a group of 
CL type ATM cells in which information pieces 
obtained" by segmenting one LAN message arc 
separately stored. As has been described previous- 
ly, the output port address determined based oh 
the first ATM coir out of a group of the- CL type 
ATM cells is stored [in the second output route 
selection table 707. Tjhe CL type ATM cells origi- 
nated from one LAN message are sequentially 
. stored in the CLSF unit 304. During this operation, 
each time one ATM cell is received and the mes- 
sage identifier is detected therefrom, Ihe same 
output port address is' read from the second* output 
route selection table 707 by the above message 
identifier MID. ' 

The ATM header table 705 is accessed by 
output port address read in the above manner, and 
the ATM header relating to the above output port 
address is output to the ATM header addition cir- 
cuit 706 as in' the case of the first ATM cell or the 
single ATM cell. The! ATM header addition." circuit 
706 reads the CL type ATM cell Irom the cell » 
'buffer 703, .and; adds" the ATM header read from 
the ATM header table! 705 to the readout ATM cell. 
The ATM'cell with the ATM header added thereto 
is output to the ATM switch 303. 

When the segment type ST detected by the 
segment type detection circuit 70V is the EOM 
' code showing the last ATM cell, the second "output 
.route selection 'table 707 is accessed and the reg- 
istration, of the message identifier MID and the 
related output port address are deleted from the 
second output route selection table 707. 

The routing controller 708 shown in Fig. 12 
" reads the contents of a monitor register which 
stores the cell storage status information sent from 
the NNt network ports 306 through storage informa- 
tion notification buses. 1 101 , which will' be de- 
scribed* later. Then the routing controller 708 up- 
dates the contents of |the first output route selection 
table 704 by referring to the output path informa- 



tion table 709 on the 
CL type ATM cells 



basis of the storage status of . 
in a CL type output buffer 
(which will be described later) in each of the NNI * 
network ports 306 monitored through the monitor- 
register. This updating operation will be described 
in detail latei. 

Fig. 14 is a block diagram of a cell abandon-" 
ment processing circuit in the CLSF unit 304 in 



each of the switching node. In Fig. 14, those parts 
which are the same as those shown in Fig.l2 are 
• given the same reference numerals. That is. the 
segment type detection circuit 701. the message 
5 identifier detection circuit 702 and the cell buNei 
703 are also shown in Fig.12. Further, the cell 
abandonment processing circuit shown in Fig. 14 
comprises a sequence number (SN) detection cir- 
cuit 901, a sequence number (SN) counter 902, 
w and a cell controller 903. 

The sequence number detection circuit 901 
detects the sequence number SN contained in the 
incoming CL typo ATM cell, and the segment type 
detection circuit 701 detects the segment type 
15 therein. The message identifier detection circuit 
702 detects the message identifier contained in the 
above CL type ATM cell. 

The sequence number counter 902 determines, 
per message identifier detected by the message 
20 identifier detection circuit 702, that is. per LAN 
message, whether or not the sequence numbers 
SN detected in the sequence number detection 
circuit 901 continuously change. That is, the se- 
quence number counter 902 includes counters re- 
25 spectively relating to the message identifiers de- 
tected by the message identifier detection circuit 
702. When the sequence number counter 902 de- 
tects the fact that a change in the sequence num- 
ber SN is not- continuous, Ihe cell controller 903 
30 resets the counter in the sequence number counter 
902 relating to the message identifier detected by 
the message identifier detection circuit 702 at this 
time. Further, the cell controller 903 instructs the 
cell buffer 703 to abandon the received CL type 
35 ATM cell. Thereby, all CL type ATM cells subse- 
. quent to the above CL type ATM cell are aban- 
doned. That is, meaningless transfer of CL type 
ATM cells can be avoided. When the segment type 
detected' by the segment type detection circuit 701 
40 is the BOM code and the message identifier de- 
tected by the message identifier detection circuit 
702 is the same as that of the message identifier 
which was input for the first time, the abandonment 
processing with respect to a string of ATM cells 
45 relating to one LAN message" is restarted in the eel! 
controller 903. 

Fig. 15 is a block diagram of each of the NNI 
. network ports 306 (Fig.8) provided in each switch- 
ing node 302. Each NNI network port 306 corn- 
so prises a CO type output buffer 1002, a CL type 
output buffer 1003, and a storage status monitor 
circuit 1005. Output control of CO type ATM cells 
is performed using the CO type output buffer 1002. 
and output control of CL type ATM cells is per- 
s$ lormed using the CL type output buffer 1003. Fur- 
ther, each NNI network pon 306 comprises a cell 
distribution circuit 1001 and a ceil transfer circuit 
1004. 



.10 



BNSDCCIO: <EP 0512*95A2 J_> 



19 



EP 0.512 495 A2 



20 



The cell distribution circuit 1001 identities the 
header of the ATM cell output from the ATM switch 
303 (Fig.8). and determines whether or not the 
virtual path identifier VRI and- the virtual channel 
identifier VCI meeting the condition, VPI + VCI = 
0. have been added to the identified ATM header. 
When it is determined that these identifiers have 
been added to the ATM header, the cell distribution 
circuit 1001 outputs the ATM cell being considered 
to the CL type output buffer 1003. When it is 
determined that -the identified ATM header does 
not have the above identifiers, the cell distribution 
circuit 1001 outputs the ATM header being consid- 
ered to the CO type output" buffer 1002. 

When there are ATM cells stored in the CO 
type output buffer 1002. the cell transfer circuit 
1004 outputs these ATM cells to the network-node 
interface NNI (Fig.8) connected to the cell transfer 
circuit 1004. When there is no ATM cell stored in 
the CO type output buffer 1002, the cell transfer 
circuit 1004 outputs ATM cells stored in the CL 
type output buffer 1003 to the network-node inter- 
face NNI connected to the cell transfer circuit 1004. 

The storage status monitor circuit 1005 shown 
in Fig. 15 monitors the quantity of data stored in the 
CL type output buffer 1003. that is. the number of 
ATM cells stored therein, and compares the data 
quantity with the aforementioned first and second 
threshold values where the first threshold value is 
smaller than the second threshold value. When the 
result of this comparison changes, the storage sta- 
tus monitor circuit 1005 outputs this change in the 
result of the comparison to the aforementioned 
^storage information notification buses 1101. 

Fig.16 shows the storage information notifica- 
tion buses' 1101. The storage information notifica- 
tion buses 1101 are equal in number to the NNI 
network ports 306 provided in the associated 
switching node 306. The NNI network ports (NP)< 
306 are respectively assigned physical numbers 

#1, #2 #m (m is an integer), as shown in Fig. 16. 

In this case., m storage information notification 
buses 1101 are provided. 

The storage status monitor circuit 1005 in each 
of the NNI network port 306 outputs, as an initial 
signal level. "0" (logic level) to the related -bus line 
1101. When the storage status monitor circuit 1105 
detects the fact that the quantity of data stored in 
the CO type output buffer 1002 has become great- 
er than the aforementioned second threshold value, 
the storage status monitor circuit 1 105 changes the 
.signal level- of the related, bus line 1101 from "0" to 
T (logic level). When the storage status monitor 
circuit 1105 detects the (act that the quantity of 
data stored jn the CO type output buffer 1002 has 
become smaller tan the aforementioned first 
threshold value, the storage status monitor circuit 
1105 changes the signal level of the related bus 



line 1101 from n V to 0". When the signal level of 
one of the bus tines V10I changes to "1", the CL 
type output buffer 1003 in the NNI network port 
306 connected to the,, bus line 1101 being consid- 

5 ered has a little available area. 

The CLSF unit 304 and the call processor 305 
monitors the storage information notification buses 
1101 by means of monitor registers 1102 and 
1103, respectively. The CLSF unit 304 executes 

io the following control process. 

As has been described previously, the output 
route Information table 709 stores, for each routing 
address RA, at least one output port addross. The 
routing controller 708 monitors the contents of the 

is management register 1102. When the routing con- 
troller 708 detects 1he fact that any one of the bits 
in management register 1 102 has changed from 
"0" to "1". the routing controller 708 determines 
that the CL type output buffer 1003 connected to 

20 the associated NNI network port 306 has a little 
available area. In this case* the routing controller 
708 determines whether or not the output port 
address relating to the NNI network port 306 has 
been registered in the first output route selection 

25 table 704. 

When the result of this determination is affir- 
mative, the routing controller 708 reads the related 
routing address RA registered in the first output 
path selection table '704. and then sequentially 

30 reads one or more output port addresses which are 
related to the routing address RA and registered in 
the output path information' table 709. The routing 
controller 708 updates the first output route selec- 
tion table 704, making a connection between the 

35 above routing address and the first output port 
address having .a "1 'Mo- "0" -change in the bit in 
the monitor register 1102 relating to one or more 
NNI network ports 306 having one or more output 
port addresses read .. from . .the first output route 

40 selection table 704. CL type traffic input to the 
CLSF unit 304 after the routing controller 708 is 
updated is not transferred to the NNI network port 
. 306 being considered^ so that a congestion gen- 
erated therein can be suppressed. 

45 Further, when the routing. controller 708 detects 

the fact that any one of the bits in the monitor 
register 1102 has changed from "1" to "0". the 
routing controller 708 determines that the quantity 
of data in the CL type output buffer 1003 in the 

so corresponding NNI network port 306 in the switch- 
ing node 304 in which the routing controller 708 
being considered is provided has become smaller 
. than the first threshold value and there is a va- 
cancy in the available area in the CL type output 

55 buffer 1003. In this case, the routing controller 708 
sets the corresponding content of the first output 
' route selection table 704 to a default value. 

The call processor 305 monitors the contents 



21 



EP 0 512 495 A2 



22 



of the monitor register 1103. When the call proces- * 
sor 305 detects the fact that any one of .the bits in 
the monitor register 1 103 has changed from "0" to 
"1", the call processor 305 determines that the 
quantity of data stored in the CL type output bufler 
1003 in the corresponding NNI network port 30C 
has become larger than the second threshold value 
and there is a little available area in the CL type 
output buffer 1003. In| this case, the call processor 
305 suppresses the acceptance of new CO type 
traffic addressed to- the NNI network port 306 being 
considered. When the call processor 305 detects 
the fact that any one of tho bits in tho monitor 
register 1103 has changed from "1 " to "0", the call 
processor 305 determines that the quantity of data 
stored in the CL type network port 1003 has be- 
come smaller than the first threshold value and 
there is a vacancy in the available area. In this 
case, the call processor 305 omits the above regu- 
lation, j 

II should be noted that two different threshold 
values are used for monitoring the quantity of data 
stored in the CL typej output buffer 1003 by means 
of the storage status monitor circuit 1005. That is, 
the first threshold value is used when "0" is output 
to one of the buses M01, and the second threshold 
value is used whenj"T" is output to one of the 
buses 1101. This is intended to prevent the signal 
level from being changed each time the quantity of 
data has become greater or smaller than a thresh- 
old value. | 

It will be noted that variations and modifications 
of the first embodiment of the present invention 
can be made. j 

In the above-mentioned configuration of the 
first embodiment of the present invention, the 
CLSF unit 304 is provided in each of the switching 
nodes 302, and a loop-shaped CLSF unit network 
is formed. However, |it is not necessary to provide 
the CLSF unit 304 for each of the switching nodes 
302. An arbitrary arrangement between the switch- 
ing nodes 302 and the CLSF units can be made if 
the CL type ATM [cells transferred through the 
predetermined permanent virtual channel PVC are 
processed by any one of the CLSF units in the 
network. j 

In the above-mentioned configuration of the 
.first embodiment of the present invention, the LAN 
messages from the| LANs 310 connected to the 
LAN-terminal adapters 31 1 or the terminal adapters 
312 are transferred in the ATM network 301 as the 
CL type ATM cells.] Alternatively, it is possible for 
an ATM terminal to selectively perform the CO 
type communications and the CL type communica- 
tions or to perform | the two types of communica- 
tions in parallel. That is. it is enough for the ATM 



terminal to pedorm 
through the specific 
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the CL type communications 
permanent virtual channel PVC 



distinguishably from the CO type communications. 
In this case, it is possible to transfer the CO type 
traffic and CL type traffic on the usei-network inter- 
lace UNI by providing, on the user-network inter- 

5 (ace side, an output purl having the same configu- 
ration as that of the NNI network port NP (Fig.10). 

It is not necessary to use one permanent vir- 
tual channel PVC for transferring the CL type ATM 
cells. It is possible to use two permanent virtual 

to channels for transfer of the CL type ATM cells. The 
number of permanent virtual channels can be de- 
termined based on the ratio of CO type traffic to 
CL typo traffic. 

A description will now be given of a second 

rs embodiment of the present invention, which is in- 
tended to execute a load distribution control when 
a congestion has occurred in the predetermined 
permanent virtual channel PVC between the CLSF 
units 304' for transferring the CL type ATM cells in 

20 the first embodiment of the present invention. By 
the load distribution control, it becomes possible to 
reduce the occurrence of congestion and avoid the 
abandonment of CL type ATM cells. 

Fig. 17 is a block diagram of an overview of the 

25 second embodiment of the present invention. 
Fig. 17 shows a switching node in an ATM network. 
The switching node shown in Fig. 17 comprises an 
ATM switch 1101, terminal accommodation units 
1102, transmission path accommodation units 

30 1103, and a CLSF unit 1108. A call processor like 
the call processor 305 shown in Fig. 8 is omitted for 
the sake of simplicity. Circuits corresponding termi- 
nal accommodation units 1 102 are not shown in 
Fig .8 for the sake of simplicity. The transmission 

35 path accommodation units 1103 correspond to the 
aforementioned NNI network ports (NP) 306. For 
the sake of simplicity. Fig. 17 mainly shows the 
configuration which handles CL type traffic. 

The CLSF unit 1108 terminates the CL type 

40 terminal protocol. The CLSF unit 1108 and termi- 
nals (not shown in Fig. 17) are coupled to each 
other through permanent virtual channels PVC via 
receiver units 1102R of the terminal accommoda- 
tion units 1102 and the ATM switch 1101. The 

45 CLSF unit 1 108 refers to routing information con- 
tained in a message, and outputs the message 
received through one of the permanent virtual 
channels via the receiver unit 1102R and the ATM 
switch to another switching node through a trans- 

50 mission path via the ATM switch 1101 and a send- 
er unit 1103S of one of the transmission path 
accommodation units 1103. The transferred mes- 
sage received by the other switching node, passes 
through the receiver unit 1102R of one of the 

bs terminal accommodation units 1102. the ATM 
switch 1101. and the sender unit 1103R of one of 
the transmission path accommodation units 1103. 
Then, the message is sent to, for example, the 
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destination terminal. 

The sender unit I I03S of each of the transmis- 
sion path accommodation units 1 1 03 comprises a 
congestion detection unit H and a cell transmis- 
sion cbnttol unit 12. The congestion detection unit 
1 1 detects a link congestion and informs the CLSF 
unit 1108 of the detected link congestion. The cell 
transmission control unit 12 stops sending cells to 
the transmission path in accordance with transfer 
regulation information. The receiver unit 1103R of 
each of the transmission path accommodation units 
1103 and the receiver unit 1102R of each of the 
terminal accommodation units M02 comprises in- 
put regulation buffers 13 and 21, and transfer regu- 
lation notification units 14 and 22. Each of the input 
regulation buffers 13 and 21 regulates the inputting 
of cells to the ATM switch 1101. Each of the 
transfer regulation notification units 14 and. 22 out- 
puts transfer regulation information obtained at the 
time of the input regulation to the transmission 
paths or terminals. 

The CLSF unit 1108 comprises a congested 
traffic analysis unit 81 and a congestion notification 
unit 82. The congested traffic analysis unit 81 ana- 
lyzes congestion causing traffic in accordance with 
information detected by the congestion detection 
unit 1 1 . The congestion notification unit 82 informs 
the input regulation buffers 13 and T5 of the con- 
gestion causing* traffic analyzed by the congested 
traffic analysis unit 81. 

The sender unit 1103S of each of the transmis- 
sion path accommodation units 1103 comprises a 
transmission buffer 15. which functions to sequen- 
tially output incoming ATM cells from the ATM 
switch 1101 to the corresponding transmission 
path. If there is no transmission* regulation notifica- 
tion from an adjacent switching node, the cell 
transmission control unit 12 sequentially outputs 
the ATM cells to the transmission path. If the ATM 
cells from the ATM switch nOi are received in the 
form of a burst or the transmission buffer 15 has 
been congested, the congestion detection unit 1 1 
detects, the above situation, and notifies the CLSF 
unit 1108 of the situation. 

In response to receipt of the congestion no- 
tification from one of the transmission path accom- 
modation unils 1103. the congested traffic analysis 
unit of the CLSF unit 1 108 determines which traffic 
should be regulated in order to avoid the conges- 
tion of the transmission path accommodation unit 
,1103 being concerned. The congestion notification 
unit 82 of the CLSF unit 1108 informs each of the 
transmission path accommodation units 1103 and 
each of the terminal accommodation units 1 102 of 
transfer regulation information showing traffic to be 
regulated. 

. Normally, the receiver units 1103R and 1102R 
transfer ATM cells received form the transmission. 



paths or the terminals to the ATM switch 1101 via 
the input regulation buffers 13 and 21. When the 
receiver units 1 103R and 1 I02R leceive the trans- 
fer regulation information from the. congestion no- 

5 lilicalion unit 82, only ATM ceils which do nol 
relate to the traffic to be regulated are read from 
the input regulation buffers 21 and transferred to 
the ATM switch 1 101, while ATM-cells which relate 
to the traffic to be regulated are continuously held 

10 : therein until a notification of cancellation of the 
regulation is received. 

The transfer regulation notification units 14 and 
•22 issue transfer regulation information if there is a 
• possibility that the input regulation buffers 13 

75 and/or 21 will overflow due to the fact that the 
regulation of the receiver units 1 103R and/or 1102R 
is continuously carried out for a long time and the 
input regulation. buffers 13 and/or 21 are filled with 
ATM cells to.-be regulated. In response to receipt of 

?o the transfer regulation information, the sender units 
of transmission path accommodation, units of neigh- 
boring switching nodes and/or sender parts of ter- 
minals slop sending ATM cells under the control of 
the cell transmission control units of the above 

25 neighboring switching nodes. 

In the abovermentioned manner, traffic causing 
congestion to a transmission path accommodation 
unit 1103 is regulated, and this traffic regulation is 
canceled when the transmission path accommoda- 

30 tion unit 1103 has changed from the congested 
state to the normal state. 

Fig. 18 is a diagram showing a transfer format 
of a message used in the second embodiment of 
the present invention. As has been described pre- 

35 viously with relerence to Fig.n, a message from 
the CL type terminals includes message informa- 
tion (LAN information) I and routing address (RA) II 
added to the message information I. The informa- 
• tion pieces I and It form the CL type data unit. As 

40 has also been described, the CL type data unit is 
segmented into a plurality of ATM cells, each ATM 
cell including cell information III and the ATM head- 
er IV. The cell information HI includes the segment 
type ST. the sequence number SN, the message 

45 identifier MID- and segmented information. The cell 
information has a fixed data length. The ATM head- 
er 'IV includes the virtual path identifier field VPI. 
the -virtual channel identifier field VCI, a paytoad 
type field PT, a reserve field RES, a cell loss 

so priority field CLP and a header error control field 
HEC. The above format is the case in the first 
embodiment of the present invention. According to 
the second embodiment of the present invention, 
the reserve field RES of the ATM header is used in 

56 order to control congestion, as will be described in 
detail later. 

Fig.19 is a block diagram of each of the trans- 
mission path accommodation unils 1103 shown in 

13 
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Fig. 17. In Fig.19, those parts which are the same 
as those shown in |Fig.-l7 are given the same 
reference numerals. The congestion detection unit 
11 includes a storage status monitor circuit 34 
which is .the same as. the storage status monitor 
circuit 1005 shown in Fig.15. The cell transmission 
control unit 12 comprises a cell transfer control 
circuit 3-1 and a reserve (RES) bit check circuit 33. 
The transfer regulation notification unit 14 com- 
prises a reserve bit control circuit 32. . 

Cells transferred J from the CLSF unit 1108 via 
the ATM switch llOjl are sequentially written into 
the transmission buffer 15 of the transmission path 
accommodation unit J 1 1 03 and temporarily stored 
therein. Each cell sequentially read from' the trans- 
mission buffer 15 passes through the cell transfer 
control circuit 31 and the reserve bit control 32, 
and is then transmitted to the transmission path. 
The 'reserve bit control circuit 32 turns OFF a 
reserve (RES) bit in the reserve field RES in the 
ATM header shown| in Fig. 18 in accordance with- 
the transfer regulation information from the input 
regulation buffer unit 13 when the quantity of data 



stored in the input 
close to an overflow 
The reserve bit 



regulation buffer 13 becomes 
level. 

check circuit 33 in (he sender 
unit 1103S of the transmission path accommoda- 
tion unit 1 1 03 monitors the reserve bit in the ATM 
header of each cell received. When it is deter- 
mined that the reserve bit is ON, the reserve bit 
check circuit 33 instructs the cell transfer control 
circuit 33 to stop transferring the ATM cells to the 
congested switching node. 

The storage status monitor circuit 34 included 
in the congestion detection unit 11 monitors the 
quantity of data stored in the transmission buffer 15 
in accordance withj the difference between a read 
pointer and a write pointer of the transmission 
buffer 15. When the quantity ol data in store has 
become greater than a first congestion threshold 
value, the storage status monitor circuit 34 informs 
the CLSF unit 1 1fJ8 that transmission path has 
been congested via the corresponding storage in- 
formation notification bus 1101 (Fig. 16). In this 
case, the signal level on the bus 1101 is switched 
from "0" to "1". When the quantity of data in store 
has become smaller than or equal to a second 
congestion threshold value, the storage status mon- 
itor circuit 34 informs the CLSF unit 1108 that the 
transmission path has returned to the normal stale 
from the congested state via the corresponding 
storage information notification bus 1101. In this 
case, the signaJ level on the bus is switched from- 
"1" to "0". The first and second congestion thresh- 
old values may be respectively identical to or dif- 
ferent from Die fiisl and second threshold values 
used in the first embodiment of the present inven- 
tion. 
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Fig.20 is a block diagram of the CLSF unit 
1108 and its peripheral configuration. In Fig.20, 
those parts which are the same as those shown in 
the previously described figures are given the 

5 same reference numerals. The CLSF unit 1108 
comprises a monitor register 811, a controller 812, 
a regulated traffic analysis table 813, and a control- 
ler 812. The regulated traffic analysis table 813 is a 
table formed in a RAM (Random Access Memory), 

;o and registers a relation between the number of 
each transmission path and traffic (regulated rout- 
ing address RA) causing a congestion in oach 
transmission path in accordance with topology of 
the network. 

;s The transmission path accommodation units 

1103 are respectively connected to the storage 
information control notification buses 1101, which 
are connected. to the monitor register 811. That is. 
n storage information notification buses 1101 are 

20 provided for n transmission path accommodation 
units 1103 where n is an integer. The monitor 
register 81 1 stores data showing the signal levels 
of the storage information notification buses 1101. 
When data showing the signal level of one of the 

25 buses 1101 is n 1\ the corresponding transmission 
path accommodation unit 1103 has congested. In 
this case, the controller 812 detects a change in 
data from "0" to "1 w , and refers to the regulated 
traffic analysis table 813. For example, when data 

30 relating to the transmission path accommodation 
unit 1 103 having #2 is "1", the controller 812 refers 
to the table 813 and obtains data showing that 
routing address Z should be regulated. The routing 
address(es) to be regulated is transferred to the 

35 input regulation buffers 13 and 21 via the notifica- 
tion circuit 821 under the control of the controller 
812. 

Fig.21 is a block diagram of each of the input 
regulation buffers 13 and 21. Each of the input 

40 regulation buffers 13 and 21 comprises a controller 
51. a regulation pattern tabte 52, a message iden- 
tifier table 53, a message identifier table 54 for use 
in regulation, a reception buffer 55, a transfer de- 
cision circuit 56 and a message identifier circuit 57. 

45 In response to receipt of an input regulation 

pattern notification (showing the routing address- 
es) from the CLSF unit 1108, the controller 51 
accesses the regulation pattern table 52. As shown 
in Fig.21, the regulation pattern table 52. which is 

so formed in the BAM, defines the relation between 
the routing address and a regulation flag. The 
message identifier table 53, which is formed in the 
RAM, defines the relation between the message 
identifier and the regulation flag. The message 

55 identifier table 54 foi use in regulation, which is 
formed in the RAM. defines a relation between a 
newly assigned message identifier (new message 
identifier) NMID and status information showing 
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whether or not each new message identifier NMID 
is idle. 

The ATM cells are temporarily stored- in the 
reception buffer 55. and sequentially supplied to 
the transfer decision circuit 56. The transfer de- 
. cision circuit 56 checks the segment type . ST 
shown in the ATM header of the ATM cell received 
from' the reception buffer 55. When the input cell is 
the BOM cell (the first cell), the transfer decision 
circuit 56 detects the routing address RA contained 
therein, and searches the regulation pattern table 
52 using tho detected routing address RA, 

When the regulation flag obtained by searching 
the regulation pattern' table 52 shows "0". the 
transfer decision circuit 56 transfers the beginning- 
of-message (BOM) cell to the ATM switch 1101 
(Fig. 17). When the regulation flag obtained by 
searching the regulation pattern table 52 shows 
"1 ", the transfer decision circuit 56 transfers the 
ATM cell being considered to the message iden- 
tifier conversion circuit 57. The ATM cell read from 
the message identifier conversion circuit 57 is writ- 
ten into the reception buffer 55 again. In this man- 
ner, the ATM- cell is fed back to the reception 
buffer when the regulation flag shows "1". Further, 
the relation between the message identifier con- 
tained in* the BOM cell and the value of the regula- 
tion flag searched lor is registered in the message 
identifier table 53. 

When the received ATM cell is the 
continuation-of-message (COM) cell or the end-of- 
message (EOM) message, the controller 51 checks 
.the message identifier table 53 on the basis of the 
message identifier contained in the received ATM 
cell. When the regulation flag 1 corresponding to the 
message identifier shows "(T. the controller 51 
controls the transfer decision circuit 56 to output 
the ATM cell being considered to the ATM switch 
1101. When the regulation flag corresponding to- 
•the message identifier shows "1", the controller 51 
.controls the transfer decision circuit to output the 
ATM cell to the message identifier conversion cir- 
cuit 57.. In this manner, all the ATM cells originated 
from one CL type message are equally processed. 

The message identifier conversion circuit 57 
and the message identifier table 54 for use in 
transfer regulation are provided for preventing the 
message identifier of the transfer-regulated ATM 
cells from being equal to the message identifier ol 
subsequent ATM cells. 

The above will further be described with refer- 
ence to Figs.22A and 22B. As shown in Fig.22A, it 
the Input regulation duffer does not have the mes* 
sage conversion circuit 57 and the message iden- 
tifier table 54 for use in transfer regulation, the 
ATM cells derived from a first message (its routing 
address RX is x, and the message identifier MID is 
k) that are directly fed back to the reception buffer 



55 will be mixed, in the reception buffer 55. with 
ATM cells of a second message which is received 
after the 1 first message and has the same message 
identifier as the first message. In this case, it is* 

5 impossible to discriminate the ATM cells derived 
from the first message from .the ATM cells derived 
from the second message. 

As 'shown in Fig,22B, the use of the message 
conversion circuit 57 and the message identifier 

io table 54 can avoid the above-mentioned problem. 
In Fig.22B, identifiers "900" - "1024" are assigned 
regulated traffic. The message identifier conversion 
circuit 57 replaces tho message identifier of each 
ATM cell having the routing address x by one of 

is the unused message identifiers among the mes- 
sage identifiers "900" - "1024". At this time, flag 
data showing the corresponding new message 
identifier is busy is written into the message iden- 
tifier table 54 for use- in transfer regulation. In this 

so manner, it becomes possible to prevent subse- 
quent ATM cells having the same message iden- 
tifier k as the regulated ATM cells from being 
mixed with the subsequent ATM cells. 

Returning now to Fig.21. the controller 51-mon- 

25 itors the quantity of data stored in the reception 
buffer 55. in other words, the number of ATM cells 
in store. When the quantity of data in the reception 
buffer 55 has become close to an overflow level, 
the controller '51 outputs the transfer regulation 

30 information to the reserve bit control circuit 32. 

In the above-mentioned manner, the inputting 
-of congestion causing ►traffic input to the transmis- 
sion path 'accommodation units 1103 can be regu- 
lated. The regulation process is performed by us- 

35 ing the reserve bit in the ATM header. This means 
that there is no specific means for controlling pro- 
tocol and notifying the CLSF units of necessary 
information. As a result, the regulation process can 
be efficiently performed at high speed. In addition. 

do each of the input regulation buffers 13 or 21 is 
formed with a single reception buffer, and the ATM 
cells can be easily regulated by means of the 
transfer decision circuit 56. the message identifier 
conversion circuit 57 and the regulation pattern 

as table 52; Hence, the traffic control can be made by 
. the simple-hardware configuration. 

The -process executed when each transmission 
path accommodation unit 1103 is released from the 
congested state wilt be apparent from the above 

so description. . 

The present invention is not limited to the 
specifically disclosed embodiments, and variations 
and modifications may be made without departing 
from the scope of the present invention. 

55 • Reference signs in the claims are intended for 
better understanding and shall not limit the scope. 

Claims * 

15 
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1. A switching node in a label multiplexing type 
switching neiwork, said switching node com- 
prising: 



switch means (303) lot selectively coupling 
inpul logical communications paths and output 
logical communications paths with each other, 
m permanent logical- communications paths 
being included in said inpul logical commu- 
nications paths where m is an integer larger 
than or equal. to jl, n permanent logical com- 
munications paths being included in said out- 
put logical communications paths where n is 
an integer larger than or equal to 1; 

call control means (305). coupled to said 
switching means! for receiving connection-ori- 
ented type information through any of the input 
logical communications paths and for control- 
ling said switch means so that the connection- 
oriented type information are selectively trans- 
ferred to said output logical communications 
paths via the switch means on the basis ol 
routing address] information related to the 
connection-oriented type information; and 

routing means (304). coupled to said 
switch means, for receiving connectionless 
type information through any of the m logical 
communications paths and for controlling said 
switch means so that the connectionless type 
information are selectively transferred to the n 
permanent logical communications paths via 
the switch means on the basis ol routing ad- 
dress information related to the connectionless 
type information! 

2. A switching node as claimed in claim 1, char- 
acterized in that- 
said switching node comprises ports (306) 
which connect said switch means to a plurality 
of transmissionj media provided in the label 
multiplexing type switching network; 

each of thej output logical communications 
paths is formed on one of the transmission 
media, and | 

in that each of said ports comprises: 
first buffer | means (109), coupled to said 
switch means and said one of the transmission 
media, for storing the connection-oriented type 
information from said switch means; 

second buffer means (108). coupled to 
said switch means and said one of the. trans- 
mission media! for storing the connectionless 
type information from said switch means: and 

transfer control means (111), coupled to 
said first and second buffer means and said 
one of the transmission media, lot transferring 
either the connection-oriented type information 
in said first buffer means or the connectionless 



type information in said second buffer means 
on the basis of a quantity of the connectionless 
type information stored in said second buffer 
means. 

s 

3. A switching node- as claimed in claim 1, char- 
acterized in that: 

the connectionless type information is a 
cell which is one of a group of cells obtained 

io by segmenting a message to be transferred; 

the connectionless type information con- 
tains segment type information showing o posi- 
tion of the connectionless type information in 
the group of cells, and message identifier in- 

76 formation identifying said message, and 

in that said routing means comprises con- 
trol means (701-709) for controlling said switch 
means so that the connectionless type infor- 
mation is transferred to one of the transmission 

20 media on the basis of the routing address 

Information related thereto when the connec- 
tionless type information is a first cell which is 
located at a beginning of the message and for 
controlling said switch means so that the con- 

25 nectionless type information is transferred to 

one of the transmission media on the basis of 
the message identifier when the connection- 
less type information is one of the group of the 
cells other than said first cell, so that each of 

30 the group of the cells other than the first cell is 

transferred to one of the transmission media to 
which the first cell is also transferred. 

4. A switching node as claimed in claim 3. char- 
35 acterized in that said routing means comprises: 

first table means (704) for storing a first 
relation between the routing address informa- 
tion and addresses of said ports; and 

second table means (707) for storing a 
40 second relation between the message identifier 

information and the addresses of the ports, 
and 

in that said control means comprises 
means (708) for searching for the address of 

45 one of the ports relating to the routing address 

information contained in said first cell and for 
searching for the address of one of the ports 
relating to the message identifier inlormation 
contained in each of the group of the cells 

50 other than the first cell. 

5. A switching node as claimed In claim 1. char- 
acterized in thai: 

the connectionless type information is a 
sa cell which is one of a group of cells obtained 

by segmenting a message to be transferred; 

the connectionless type information con- 
tains segment type information showing a posi- 
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value and for canceling said- regulated routing 
control when the quantity of the connectionless 
type information has become smaller than said 
lirst threshold value. 



lion of the connectionless type Information in 
the group of cells, message* identifier Informa- 
tion identifying said message, and sequence 
number information sequentially assigned to 
Ihe group ol cells; and - s 

in that said routing means comprises: 
first means'(902) for detecting a lost cell 
by referring- to said sequence number informa- 
tion; and 

second means (903), coupled to said first io 
means, lor abandoning a subsequent cell 
which is the connectionless type information 
and has tho same message identifier informa- 
tion as the lost cell. 



6. A switching node as claimed in claim 5, char- 
acterized in that said first means comprises 
means (902) for determining, for each mes- 
sage, whether or not the sequence number 
information is sequentially changed each time 
the connectionless type information is re-, 
ceived. ' 

• 7. A switching node as claimed in claim 1 . char- 
acterized in that: 

. said switching node comprises ports 
(1102. 1103) which connect said switch means 
to. a 'plurality of transmission media provided in 
the label multiplexing type switching network; 

. each of the output logical communications 
paths is formed on one of the transmission 
media, and 

in that said routing means comprises con- 
trol means (1108) for monitoring traffic of each 
of the transmission media and for selecting 
one of the transmission media on the basis ol 
. m the traffic of each of the transmission media, 
the connectionless type information being 
transferred to one of the n logical communica- 
tions paths formed on said one of the trans- 
mission media selected by said control means. 

* 

8. A switching node as claimed in claim 2, char- 
acterized in that: 

said transler control means of each of the 
ports comprises monitor means (34) for com- 
paring the quantity of the connectionless type 
information stored in said second butter means 
• with first and second threshold values where 
the second threshold value is greater than the 
* first threshold value; and ; 

said routing means comprises means 
(1 108) for executing a regulated routing control 
in which the connectionless type information is 
'inhibited from being transferred to one of the 
pons in which the second buffer means stores 
the connectionless type information having a 
quantity greater than said second threshold 



; 9. A switching node as claimed in claim 2, char- 
acterized in that: 

said transfer control means of each of the 
ports comprises monitor means (34) for com* 
paring the quantity of the connection-less type 
information stored in'said second buffer means' 
with first and second threshold values where 
" tho second threshold value is greater than tho 
first threshold value; and 
75 said call control means comprises means . 

(113) for inhibiting said call control means from 
executing a calf -process when the quantity of 
the connectionless type information stored in 
the second buffer means is greater than said 
20 second threshold value and for canceling in- 

habitation of said call process when the quan- 
tity of the connectionless type information has 
become smaller than said, first threshold value. 

25 10. A switching node as claimed in claim 8. char- 
acterized in that: ' 

said routing means comprises register 
means ('1102) for storing flag information show- 
• ing comparison results obtained by said morii-- 
30 tor means respectively provided in the ports; 

and 

said switching node comprises a plurality 
of buses (1101) connecting said monitor 
* means respectively provided in the ports and 
35 said register means to each other. t 

11. A switching node as claimed in claim 9, char- 
acterized in that: 

said call control means comprises register 
40 .means (1103) for storing flag information show- 
ing comparison results obtained by said moni- 
tor means respectively provided in the ports; 
and- 

said switching node comprises a plurality 
45 of buses (1101) connecting said monitor 

. means respectively provided in the ports and 
said register means to each other. 

12. A switching node as claimed, in claim 2, char- 
so acierized in that 

said transfer control means of each of the 
pons comprises monilor means (1108) for 
comparing the quantity ol the connectionless 
type information stored- in said second buffer 
55 means with first and second threshold, values 

' where the second threshold value is gi eater 
than the-first threshold: value: 

said routing . means comprises means 
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(1108) for executing a regulated routing control 
in which the connectionless type information is 
inhibited from being transferred to one of the 
ports in which the second bufler means stores 
the connectionless type information having a 
quantity greater | than said second threshold 
value and for canceling said regulated routing 
control when the [quantity of the connectionless 
type information :has become smaller than said 
first threshold value; and 

said call control means comprises means 
(113) for inhibiting said call control means from 
executing a call! process when the quantity of 
the connectionless type information stored in 
the second buffer means 'is greater than said 
second threshold value and for canceling in- 
hibition of said call process when the quantity 
of the connectionless type information has be- 
come smaller than said first threshold value. 



13. A switching node as claimed in claim 12, char- 
acterized in that' 

said routing! means comprises first register 
means (1102) for storing flag information show- 
ing comparison | results obtained by said moni- 
tor means respectively provided in the ports; 

said call control means comprises second 
register means) (1103) for storing the flag in- 
formation showing comparison results obtained 
by said monitor means respectively provided 
in the ports; and 

said switching node comprises a plurality 
of buses (11,01) connecting said monitor 
means respectively provided in the ports and 
said register means to each other. 



14. A switching node as claimed in claim 2, char- 
acterized in that 

said switching node comprises ports 
(1102, 1103) which connect said switch means 
to a plurality of transmission media provided in 
the label multiplexing type switching network; 

each of the output logical communications 
paths is formed on one of the transmission 
- media. I 

in that each of said ports comprises: 

first butter rneans(l09), coupled to said 
switch means jand said one of the transmission 
• media, for storing the connection-oriented type 
information from said switch means; 

second buffer means (15), coupled to said 
switch means] and said one of the transmission 
media, for storing the connectionless type in- 
formation from said switch means; 

input regulation buffer means (13), coupled 
to said switch means and said one of the 
transmission | media, for storing information 
transferred via one of the transmission media; 
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and 

monitor means (34|. coupled to said sec- 
ond buffer means, for detecting a predeter- 
mined storage status in which a traffic conges- 

5 lion is about to lake place in said one of Ihe 

transmission media, and 

in that said routing means comprises regu- 
lation control means (1108). coupled to said 
input regulation buffer means and said monitor 

to means, for controlling said input regulation 

buffer means so that celts relating to said 
traffic congestion are inhibited from being input 
to said switch means. 

is 15, A switching node as claimed in claim 14. char- 
acterized in that: 

said regulation control means comprises 
table means (813) for storing regulated routing 
address information for each of the transmis- 

20 sion media; and 

said regulation, control means comprises 
means (812) for controlling, by referring to said 
table means, said input regulation buffer 
means so that cells relating to the regulated 

25 routing address information concerning said 

one of the transmission media in which said 
traffic congestion is about to take place are 
inhibited from being input to said switch 
means. 

30 

16. A switching node as claimed in claim 14, char- 
acterized in that each of said ports comprises 
decision means (56), coupled to said input 
regulation buffer means, for allowing cells 
35 which are the connectionless type information 

and which do not relate to said cell congestion 
to be input to said switch means from said 
input regulation buffer means. 

40 17. A switching node as claimed in claim 14, char- 
acterized in that each of said ports comprises 
feedback means (57) for feeding back the cells 
relating to said traffic congestion to said input 
regulation buffer means. 

45 

18. A swilching node as claimed in claim 17, char- 
acterized in that said feedback means of each 
of said ports comprises conversion means (57) 
for converting the message identifier informa- 
so lion contained in each of the cells to be fed 

back into new message identifier information in 
order to distinguish the cells led back from 
cells applied to said switch means. 

55 19. A switching node as claimed in claim 14, char- 
acterized in that each of said ports comprises 
means (32). coupled to said second buffer 
means, for turning ON a congestion notification 
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bif contained, as a reserve bit. in the connec- 
tionless type information read from said sec- 
ond* buffer means when said input regulation 
b'iiffer means is aboul to. overflow. 

20. A switching node as claimed in claim 19 ? char- 
acterized in that each of said ports comprises: 

check means (33) for detecting a state 
where the congestion notification bit contained 
in each cell received is ON; and 

means (31), coupled to said check means 
and said second buffer moans,- for stopping 
outputting the connectionless type information 
in said second buffer means to one of the 
transmission media. 



10 



15 



of the -transmission media and for* selecting 
one of the transmission media on the basis of 
the traffic of each of the transmission media, 

the conneciionless type information being 
translerred to one of the-n logical communica- 
tions paths formed on said one of the trans- 
mission media selected by said control means. 



21. A switching 1 node in a label multiplexing type' 
switching network, said switching node com- 
prising: 

switch means (303) for selectively coupling . 
input, logical communications paths and output 
logical communications paths with' each other, 
m permanent logical communications paths 
being included in said input logical commu- 
nications paths where *m is an integer larger 
than or equal lo 1 . n* permanent logical com- 
munications, paths being included in said* out- 
put logical communications paths where n is 
an integer larger than or equal to i ; 
: 9 call control means (305), coupled to said 
switching means, for receiving connection-ori- 
ented type information through any of the input 
logical communications paths and for control- 
ling said switch means so that the connection- 
oriented type, information are selectively, trans- . 
lerred to said output logical communications 
paths via the switch means on the basis of 
, routing address information related to the 
connection-oriented type information; *;: ' 
routing means - (304), coupled to said 
switch .means, for receiving connectionless 
type information through any . of the m logical 
communications paths and for controlling said 
switch means so that the connectionless type 
information are selectively transferred lo the n 
^permanent logical communications paths via 
'the switch means on the basis of routing ad- 
dress information related to the connectionless 
type information; and 

ports (306) which 'connect said switch 
means to. a plurality of transmission rhedia 
provided \n- the label multiplexing type switch- 
ing network, 

each of the output logical 'communications 
-paths being formed on one of the transmission 
media, and • ^ 

in that said routing means comprises . con- 
trol means (1108) for. monitoring traffic of each 
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